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PLh ' Abstract Perturbation of the GUE are known in physics to be related 

r~| ■ to enumeration of graphs on surfaces. Following [Jj and [Hj, we investigate 

this idea and show that for a small convex perturbation, we can perform a 
genus expansion: the moments of the empirical measure can be developed 
into a series whose g-th term is a generating function of graphs on a surface 
of genus g. 

> 

Q\ . 1 Introduction 



Wick's calculus allows to easily compute any moments of Gaussian variables 



OO 
O . 

, and gives them a combinatorial interpretation since the p-th moment of a 

Gaussian can be seen as the number of partitions in pairs of [|l,p|]. This 
r S^ ■ fact can be used to find moments of the GUE, the Gaussian unitary model. 

Let fi N be the law on H N (C) m the set of m-tuple A 1} • • • , A m of N X N 
hermitian matrices such that 3leAi(kl), k < I, $smAi(kl), k < I, 2~zAi(kk) 
is a family of independent real Gaussian of variance (2./V) -1 or more directly 



with d N A the Lebesgue measure on T-L^{C) m = (K N2 ) m and Z N a constant 
of normalization. 

For a edge-colored graph on an orientated surface we say that a vertex 
is of type q = ■ ■ ■ Xi p for a monomial q if this vertex is of valence p and 
when we look at the half-edges going out of it, starting from a distinguished 
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one and going in the clockwise order the first half-edge is of color i\, the 
second of color %i r ■ ■ , the p-th of color i p . A graph on a surface is a map 
if it is connected and its faces are homeomorphic to discs (see section 3 
for a precise definition of these notions). Then, a simple computation (a 
simple generalization of jlUj ) using Wick's calculus shows that for all non 
commutative monomials, X^ ■ ■ ■ Xi , 

/A^ tr(A n ■ ■ ■ A tp )) = £ j^M g (X n ...X lp ) 

36N 

where A4 g (Xi 1 ■ ■ ■ Xi p ) is the number up to isomorphism of maps with col- 
ored edges on a surface of genus g with one vertex of type X^ ■ ■ ■ Xi p . Be- 
sides, one can use Euler's formula to show that the sum in the right hand 
side is always finite. 

Is such an interpretation can be generalized beyond the Gaussian case? 
Take a potential V(X\,--- ,X m ) = Y^iUQi- with complex ti,--- ,t n and 
non-commutative monomials q{. We are interested in the following pertur- 
bation of the GUE 



${dA u • • • , dA m ) = * e - N *y<AL» ^)) dfl N {Au ,„ fAm) (1) 

where Zy is the normalizing constant so that fj,y is a probability measure. 
The derivatives of the moments of this model in t = are exactly moments 
of the GUE and thus can be computed using Wick's calculus and the limit 
can be formally expressed as a generating function of graphs. For example, 
for V = tX 4 , we can obtain the following expansion for the free energy 

^Z-.^^tfcl (2) 

g&N fceN 

with Cg the number up to isomorphism of connected graphs on a surface of 
genus g with k vertex of valence 4 and such that faces are homeomorphic 
to discs (the so-called maps). Note that we have to be careful since the 
right hand side of © is divergent for t ^ 0. Thus, this equality is purely 
formal but we will be able to give it a precise mathematical meaning (at 
least, Wick's calculus show that the derivatives of both sides are equal in 
t = 0). 

Such genus expansion has been used for long in physics and one may won- 
der for which potentials we can prove it. In the one matrix case, the problem 
has been solved in [I] using Riemann-Hilbert methods. This case has also 
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been studied a lot in physics, see for example the review [3]. The multi- 
matrix case is much complicated since the technique of orthogonal polyno- 
mials can not be generalized. Although, there is a large literature in physics 
(see jS], [2] for example) on some specific cases such as the Ising model on 
random graphs i.e. a potential of the form V = Vi(A) + V^(5) + cAB. In 
mathematics, this problem has also been studied with a completely different 
approach, namely large deviation in which gives the first asymptotic of 
models closed to the Ising model. 

In this paper we will try to avoid the use of orthogonal polynomials and 
our main tool will be the so-called Schynger-Dyson's equation. Besides, we 
will concentrate on the combinatorial interpretation of the limit. Our study 
follows the two papers [7, and .81 which respectively studied the first order 
asymptotic and a central limit theorem for these models. 

We will always assume 

1. the perturbation is small, we will restrict ourselves to small coefficients 
ti in V. Note that we can not get rid of this condition as the generating 
functions of combinatorial objects that appear have arbitrary small 
radius of convergence. 

2. the potential V + \ Xf is "uniformly" convex: there exists c > 
such that for all N in N, 

N H N (C) m — » C 

is a real and convex function. If V satisfy this condition, we will say 
that V is c-convex. 

Thus, for Vt = Yli=i^i1i with t = (t%, ■ ■ ■ ,t n ) complex numbers and qi 
non-commutative monomials we define 

Br),c ={t £ C"||t| = max \ti\ ^ 77, V is c-convex}. 
An example of c-convex function is 

V(X) =Y, P i(±2 a V X i) + E PktXkXt 

i j kl 

with real and convex polynomials Pi, real atij, f3ki and for all I, ^ \@ki\ < 1— c. 
The main result of this paper is 
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Theorem 1.1 Let Vt = SiLi^fe an d c > 0, for all j £ N, there exists 
7] g > such that for allt in B rjgfi , the free energy has the following expansion 

K ■= ^ Zl = F°(t) + ±FHt) + • • • + ^i-(t) + o(^) 
with F 9 the generating function for maps of genus g associated with V : 

("t) k 



**(*) = E c * k(p) 



keN™ 

where k! = J^i ^ ( — *) k = ILC - anc ^ ^ s ^ e number of maps on a 
surface of genus g with ki vertices of type q^ . 

In addition to the free energy, we are interested in more general observables. 
For example we would like to know the asymptotic of the non-commutative 
moments of our measure E^n [-^ tr(P)] for a non-commutative polynomial 

P. Such moments appear as derivatives of the free energy since 



1 d 
-E« — tr(P) = i- 



rJV 

f V t +uP- 



u=0 



Theorem 1.2 With the same hypothesis than in the previous theorem, for 
all for all g £ N, there exists rj > 0, such that for all t in B nc , for all 
monomials P 

[jf ^ = c tV) + • • • + ^I(P) + (-L) 

with C g the generating function maps of genus g with some fixed vertices: 

c ?( p ) = E ^ c " (p) 

keN™ 

where C^{P) is the number of maps on a surface of genus g with ki vertices 
of type qi and one of type P. 

In fact, we will be able to find the asymptotic of much more observable 
such as the higher derivatives of the free energy. Indeed, we show that we 
can derivate term by term the expansion of Theorem 11.11 Let us introduce 
for j = (ji, • • • , j n ) £ N n , the operator of derivation 

J dti 1 ■ ■ ■ dtir 
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Theorem 1.3 With the same hypothesis than in the previous theorem, for 
a M J = (iij ' " " ;Jn) £ /or a// g 6 N, i/iere exists rj > swc/i i/iaf /or a// 1 

V-K = V,F\t) + -.. + ^2>jf*(t) + o(J^). 

Besides, T)- } F 9 is the generating function maps of genus g with some fixed 
vertices: 

= e 

keN n 

In the next section, we will define some useful notation when one has to 
deal with non-commutative probability theory and we will recall the main 
result of 0- Next, we will begin to look for recursive relations between the 
asymptotic of the non-commutative moments of our model. This will lead us 
to study some combinatorial objects in section 4 whose generating function 
satisfy these relations. In the two next sections, we will prove the equality 
of these moments and these enumerating functions before proving our main 
results. Finally the last section will be devoted to the proof of Theorem 1 1.31 



2 Notations and reminder 

We denote by C(Xl, • • • ,X m ) the set of complex polynomials on the non- 
commutative unknown Xi,. . . ,X m i.e. the complex linear combination of 
monomials which are simply the set of finite words on X\ , . . . , X m . Monomi- 
als must be thought as non-commutative moments. Let * denotes the linear 
involution on C(X\, ■ ■ ■ , X m ) such that for all complex z and all monomials 

(zXfr . . . Xi p )* = zXi v . . . Xjj . 

We will say that a polynomial P is self-adjoint if P = P*. We will denote 
C(JTi,-- - ,X m )*thedualofC(JSfi,-- - ,X m ). An element of C{X U •• • ,X m )* 
has a compact support if there exists R > such that for all monomial 
^(X^ . . ■ Xi p )\ ^ BP. By analogy with the one variable case, the infimum 
of the i?'s which satisfy this inequality for all monomials will be called the 
radius of the support of r. 

For a polynomial P and a monomial q, we define X q (P) as the coefficient 
of q in the decomposition of P. For M > 0, we define the norm ||.||m on 
polynomials: 

\\P\\m = Y, E \\( P )\M l . 

l^f^ q monomial 
degq — l 
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This norm ||.||m is an algebra norm, i.e. for all polynomials P, Q, 

\\PQ\\m ^ \\P\\m\\Q\\m. 

Note that an element r of C(X±, • • • , X m )* has support of radius less than 
R if and only if for all polynomials P, 

\r(P)\ *S ||P||fl. 

We extend ||.||m on C{X\, • • • , X m ) <g) <£(X\, • • • , X m ) by defining this norm 
on the decomposition in monomials: 

|| £ K, q2 qi ®q2\\M = J2 \^\M dc ^ +dc ^ 

with this definition for all polynomials P, Q, ||P<g) Q\\m = \\P\\m\\Q\\m- 

We define the non-commutative derivatives di from C(Xi,--- ,X m ) to 
C(Xi, • • • , X m ) m for 1 ^ i ^ m by the Leibniz rule 

diPQ = d, t P x (1 ® Q) + (P <g> 1) x 

and djXj = 1^ =J 1 ® 1. For a monomial P, we will often use the convenient 
expression 

diP = R ® S 
P=RXiS 

where the sum runs over all possible monomials R, S so that P decomposes 
into RXiS. We also define another operator of derivation on polynomials, 
the cyclic derivative Di which is linear and such that for all monomials: 

DiP = ^ SR. 

P=RXiS 

Alternatively, D can be defined as m o d where m(A ® B) = BA. We will 
see that these two operators appear naturally when we derivate products 
of matrices and they both possesses a nice combinatorial interpretation. 
An important fact we will use later is that for all M' > M, both di and Di 
are continuous from (C(Xi,--- ,X m ), ||.||m') to (C(Xi,--- ,X m ), ||.||m)- F° r 
example for a monomial q, 

\\D iq \\ M , M^- 1 . { M ,dc gq 

de §g TT^Tn = M de g(? (— -) deg9 



Mm' M /deg< ? b ^M' 

which is bounded. 
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Our main object of study is the law /iy on H,jq(€.) m 

/igCdAi,- ,dA m ) = ^ w e- N ^ v ^-^d^ N (A 1 ,--- ,A m ) 

and we are particulary interested by the behavior of the random variable 

~n • • • , X m ) — > c 

M " P — » ^tr(P(A!,... ,A»)) 

and its mean: 

_jv • • • , X m ) — > C 

^ 1 P — > ^[^tr(P(Ai,... ,An))] 

We can now state precisely the main result of 0, we will overuse it in 
the next sections. For any c, there exists rj > such that for all t E P^o 
for all polynomials P, £l n (P) goes when iV goes to +00, almost surely and 
in expectation towards //t(P) with /it a solution of the Schwinger-Dyson 
equation 

th<8>fH{diP) = /H((Xi + DiV t )P) VPeC(Xi,--- ,X m ), Vf €{1,--- ,m}. 

Besides, this soluion has a bounded support, there exists R such that for all 
monomial ■ ■ ■ Xi p 

\fi t (X il ---X ip )\^BJ } . (3) 

and nt can be seen as a generating function of planar maps, for all polyno- 
mials P, 

fci,-,fe„eN i l ' 

where .A4 fcl ''"' fcn (P) is the number of planar connected graphs with fej ver- 
tices of type qi and one of type P. For the rest of the paper we will work in 
this domain B VjC where the convergence holds. In order to shorten a little 
the notations the subscript t will be most of the time implicit, for example 
we will often write \i instead of /it , V instead of Vt , Ji N instead of JJ^ . . . 

3 First order observable 

The starting point is a relation already used in [7] for the matrix model 
when N is fixed: for all polynomial P, for all i, 

El^dX, + DiV)P)\ = E[(fc N ® ^MP)}. 
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We will give the proof of a generalization of this equality later. Using this 
equality and some concentration inequalities we were able to prove that for 
t in B VyC for a well chosen 77, for all polynomial P, E[jl N (P)] was converging 
towards /j(P) with \i the unique solution of the Swinger-Dyson's equation 
SD[V]: 

n((Xi + DiV)P)) = (ja <8 n)(8iP). (4) 

In order to find the next asymptotic, we study the difference between the 
equation for finite N and the limit equation, if v N = N 2 (]2 N — fi), we obtain 
by substr acting the two equations: 

u N ((Xi + DiV)P) - (J® + I)diP) = N 2 E[((fi N -y)® (ji N - fJ,))(diP)] 

(5) 

Here, an important operator shows up in the left hand side. Let P = 
X% x ■ ■ ■ X{ p be a monomial and define the following operators: 

E 1 P = -Y i D i VD i P 

i 

H 2 P = - V (I 8) n + ii ® I)diDiP. 
p '— J 

i 

We extend them by linearity on C(Xi, • • • , X m ) and we define Ho = / — H2 
and S = S0 + H1. These operators were introduced in [S] to obtain a central 
limit theorem for the matrix model. We also define the operator of division 
by the degree i.e. the linear operator P — > P such that for all monomial 
P = Xi x ■ ■ ■ Xi p , P = -P and 1 = 0. These operators allow us to state the 
relation for the first correction ((SJ in a simpler form: 

u N (EP) = N 2 E[({fi N - M ) ® - riMDiP)}. (6) 

Then, the strategy is simple, we only have to understand the asymptotic of 
N 2 E[((fi N - n) <g> (/t^ - n)){R (8) S 1 )] and then "invert" S. The first order 
asymptotic of N 2 E[({(i N — fi)®(fi N — fi))(R<S)S)] is easy to compute using [Hj 
as it was shown that N(fi N — /j) converges in law towards a Gaussian when 
iV goes to infinity. The main issue is that when we try to investigate the 
next asymptotic, terms of type N 3 E[(fi N — /i)® 3 (i?®S' <8>T)] will appear and 
at their turn they will create terms of greater complexity. That's why we 
are interested more generally in all the N e E[(fi N - ® • • • ® P/)]'s and 

we will eventually find their full asymptotic. First remark that according to 
for all P, N(fi N (P) — /j(P)) converges to a gaussian variable and this 
convergence occurs in moments (see Corollary 4.8 in [S]). Thus N e E[(fi N — 
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//)®^(Pi (g> ■ ■ ■ <8> P^] has a finite limit when ./V goes to infinity and this limit 
is if £ is odd. But we need a more precise result which state that this 
convergence is uniform for all monomials P of reasonable degree. 

Lemma 3.1 For all I G N*, a > there exists C,t],Mq > 0, such that 
for all t £ B^^, M > Mq and all polynomials P\,. . . ,Pg of degree less than 

am, 

\E[N l (fi N - vf e (Pi ® • • • ® Pt)]\ < C||Pi||m • • • \\Pi\\m- 

Proof. 

First using Holder's inequality, write 

t 

E[N i (fi N - M )^(Px O • • • ® P/)] < n E[\N(fi N - »)(P r )f]l 

r=l 

Thus we only have to prove the claim if the P r are equals. Then we substract 
the mean 

E[\N(ji N - m)(P)|'] < 2 e {E[\N(^ N (P)-]I N (P)\ i ] + \N(p N (P) - »(P))f} 

(7) 

Proposition 3.1 in [Hj state a rate of convergence of fj, (P) to /u(P): there 
exists C, Mo > such that for M > Mo, for all polynomials P of degree less 
than eA^3 , 

\N(jI N (P)-n(P))\^C ] ^. (8) 

Thus in inequality © above, we only have to control the first term. As we 
restrict ourself on the domain where the support of ji is uniformly bounded 
by R, according to (jHJ) we get that for all polynomials of degree less than 



m. 



\Ti N (P)\ ^ |MP)l+c^ ^ C'\\P\\ M 



N 

for M larger than Mo, R. We split the first term in two, let /t_ = fi N 1\\a\\<m 
and p,+ = A 1|IA|I>M with ||.| the operator-norm. By Jensen's inequality 

E[\N(p%(P) - E\fi%(P)]\ e ] < (2iV)^((PP*) £ )5P(||A|| > M)5 

Now according to Lemma 2.2 in 8 , there exists a > such that if M is 
sufficiently large, P(||A|| > M) ^ e" QMAr . Thus 

E[\N(^(P) - E[^(P)]f] < C\\(PP*Y\\i < CIlPHlr (9) 
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Observe that £i N (P) is lipschitz on {||A|| M} with lipschitz constant 
SU P (T m TftrP(A)| 2 )s 



snp (^|l( A P(A)) a/3 | 2 )l 



= su p (E^ tr ( AP ^ p )*))' 

{||A|KM} 

C C" 

^ -t= su pIIA-P||m < -7=||-P||m' 

VN i VN 

where we choose M' > M and use the continuity of the cyclic derivative. 
We want to use a concentration inequality, thus we define an extension <p of 
p, N (P) on H N (C) m which is equal to ft N (P) on {||A|| ^ M} and with the 
same lipschitz constant. For example, one can define: 

0(A) = sup (l t r(P(B))--^||P|M|A-B|| 2 ). 

||B||<A/ iV 



It is an easy exercise to check that is a -^=||P||j^/ -lipschitz function which 

coincide with p, (P) on {||A|| ^ M}. Now observe that with our hypothe- 
sis, for all t in P^c, fMy satisfy a log-sobolev inequality with constant Nc. 
Thus, according to Herbst's argument (see pQ) we obtain a concentration's 
inequality, for all A-lipschitz function /, 

^(|/-^(/)l>e)^2e-^. 

Therefore, 

Ce 2 

^[\N^ N (P)-E[fi N (P)]\>e]^2e ^ 

and 

E[\N(^(P)-E[^(P)}f}^C'\\P\\ e Mf . 

Thus with © 

E[\N(fl N (P) - E\fi N {P)])f] < 2\C + C)\\Pf M 
and we conclude with (J7| and (|SJ). 

□ 
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We now try to find some relation between the N E[(£l — //)® (Pi®- • -®P£)]'s 
which generalize ©• Remember that, for £ odd, those quantities vanish 
when N goes to infinity. Thus in order to obtain non-trivial limits, we have 
to distinguish the normalisation according to the parity of I. 
For £ > 1 we define: 

|_ / i + 1 if ^ is odd 
|_ i otherwise. 

Note that £ is always an even integer. We now define a function from 
U*= N C<Xi,-" ,X m )^ to C, 

v N (Pl ® • • • ® P/) = ^ [iV^ - ® • • • ® P/)]. 

On <C(X\, ■ ■ ■ ,X m )®, this is a ^-linear symmetric function which is tracial 
in each P r . Our convention will be that for A in C = C{Xi,--- ,X m }®°, 
^(A) = A. The relation that will appear as our main tool are the aim of 
the next property. In a tensor product P\ • • • P r ■ ■ ■ ® Pg denotes the tensor 
product of Pi,... ,P r _i,P r +i, . . . ,Pe i.e. the term P r is omitted. 

Property 3.2 For a// for all polynomial Pi,. . . ,Pg, for all N, if £ is even 
u N (EP ® P 2 ® • • • ® P t ) = ^ lH{DiPDiP r )y N (P 2 ® • • • P r ■ ■ ■ ® Pg) 

i,r 

+ 7^2 £ v N (DiPDiP r ® P 2 ® • • • P r • • • ® P t ) 

i,r 

+ ^ v N (diDi~P®P2 ® ••• ® P/) 

j 

and i/£ is odd 

i/^EP ® P 2 ® • • • ® P?) = ^ fit(D t PDiP r )iy N {P 2 ® • • • P r • • • ® Pi) 

i,r 

+ v N (D~PD l P r ® P 2 ® • • • P r ■ ■ ■ ® P t ) 

i,r 

+ v N (diD t P ® ^2 ® • • • ® Pt) 

This property is the generalization of the equation ©. One may wonder 
why we stress so much the difference between the odd and the even case. 
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The point is to keep in mind which terms are of order 1 and which are 
negligible. In view of this, the are convenient as they should all be of 
order 1 and thus the previous equation will lead us to find their limit by 
induction. 
Proof. 

To sum up the property in a shorter way, we have to prove that for all 
t for all polynomials Pi,... ,Pe and for all N, 

N e E[(ft N - /i)®*(SPi <g> P 2 ® • • • ® Pi)] 

= Y fit(D i P~iD i P r )N e - 2 E[(fi N - fif e - 2 (P 2 ® ■ ■ ■ P r ■ ■ ■ ® P t ) 

i,r 

+ ^2N e - 2 E[(/l N - n)® t - 1 (D i P[.D i P r ® P 2 ® ■ ■ ■ P T ■ ■ ■ ® P t )\ 

i,r 

+ Y, N e E[(jl N - ® P 2 ® ■ ■ • ® P/)]. 

i 

We will use the integration by part formula: 

y xf{x)e- x2/2 dx = j f'{x)e- x2/2 dx. 
We generalize this formula into 

J tv(A i P)f(tvQ)d f i N = ( d MaP)Ppa)f(trQ) 

+ P(5ad M aP) tl Qf'(tTQ)dfi N . 

Two useful computations show the importance of the non-commutative 
derivatives and their links with the derivation of polynomials of hermitian 
matrices: if P is a monomial, 

Y d A,(al3)Pf3a = Y R PP S <*a = tr ® tr(djP) 

a/3 a/3 P=RX l S 

and 

"^(a/3) trP = ^ RypSa-y = (DP) a p. 
P=RXiS,y 
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Thus, for Pi,. . . ,Pe polynomials: 

N'E^iXiP^ - f if e -\P 2 ® ■ ■ ■ ® P)] 
= N e E[(jl N ® p, N )(diPi)(fi N - ^~\P 2 ® ■ ■ ■ ® P/)] 
+ ^ N e ~ 2 E\fi, N (P 1 D i P r )(p, N - f if e - 1 (P 2 ® ■ ■ -P r ■ ■ ■ ® P)] 

r 

- N e E[p 1 N (PiD i V)(fl N - ^-\P 2 ® • • • ® P)]. 
Now remember that according to Schwynger Dyson's equation we have: 

+ A^)Pi) - M ® ^(^P) = 
Then, we substract the two equalities and use the identity 

fi N ® p, N - fj, ® fj, = (£l n - n)(I ® n + I) + ([i N - n)® (il N - n) 
to obtain 

N £ E[{fi N - ii){{Xi + A^)Pi -{I® ii + I)diPi) 

{fi N -li) m -\P 2 ®---®P t )] 
= N e E[(£i N - ^f" +l (d l P®P 2 ® ■ ■ ■ ® P)] 

+ N e - 2 E[(fl N - / i)^- 1 (PAPr ® P 2 ® ■ ■ ■ P ■ • ■ ® P)] 

r 

+ N e - 2 ii(PDiP r )E[(jj, N - /x)^- 2 ® P 2 ® ■ ■ ■ P r ■ ■ ■ ® P)]. 

r 

To get the result it is now sufficient to aplly this equality with Pi = D, L P 
and then to sum on i. 

□ 

This property gives us some precious hints on the limit v of the v N . It 
should satisfy the " limit equation" , if i is even 

u{EP ® P 2 ® • • • ® P() = ^ fH{DiPDiP r )u{P 2 ® ■ ■ ■ P r • • • ® P t ) (10) 

i,r 

and if £ is odd 

i/(EP ® P 2 ® • • • ® P e ) = Vt(DiPDiP r )v(P 2 ® ■ ■ ■ P r • • • ® P e ) (11) 

i,r 

+ Y v(DiPDiP r ® P 2 ® ■ ■ ■ P r ■ ■ ■ ® Pe) 

i,r 

+ vidiD-P ® P 2 ® • • • ® p.). 
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Hopefully, we will be able to study the solutions v of these equations. In fact, 
following |7j we would be able to prove that for R, L > 0, there exists e > 
such that for |t| < e there exists an unique v : l_l|£ C(A4, • • • ,X m )® e — > C 
linear on each set C(Xi, • • • , X m )®^ with support bounded by R and which 
satisfy each of the previous equation for I < 2L. But we will proceed in a 
different way. Looking at these equations, we will try to recognize in them 
some relations between enumeration of combinatorial objects. This is the 
aim of the next section. 

4 Maps of high genus 

In this section, we describe the combinatorials objects that appear in the 
asymptotic of our measure. Remember that it was shown in |7j that the 
first asymptotic can be viewed as a generating function for the enumeration 
of planar maps with vertices of a given type. 

First, we choose m colors {1, • • • ,m}, one for each variable X{. A star 
must be thought as the neighbourhood of a vertex in a plane graph. More 
precisely, it is a vertex with the half-edges coming out of it. One of these 
half-edge is distinguished and starting from it the other one are clockwisely 
ordered. Besides, each of these half-edges is colored. 

We say that a star is of type q for a monomial q = X^ ■ ■ ■ Xi p if it has p 
half-edges, the first half-edge is distinguished and of color i\ and then in the 
clockwise order the second half-edge is of color 12, the third of color 13, . . . , 
the p-th of color i p . This gives a bijection between monomials and stars. 

The combinatorial objects that will appear in the asymptotic of our 
matrix model are maps. A map is a connected graph on a compact orientated 
connected surface such that edges do not cross each other and faces are 
homeomorphic to discs. We will consider edge-colored maps such that each 
vertex as a distinguished edge going out of it so that we can associate a star 
and a well defined type to any vertex. The genus of the map is the genus of 
the surface. We will count maps up to homeomorphism of the surface which 
preserves the graph. 

The typical way to construct a map is to put some stars q\ , • • • ,g p on a 
surface of genus g. Then we consider all the half-edges that goes outside the 
stars and glue them two by two while respecting the following constraints: 

• Two half-edges can only be glued if they are of the same color 

• The edges created by gluing two half-edges mustn't cross any other 
edge. 
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• At the end of the process faces must be homeomorphic to discs. 




X x ---- x 2 

□ first star O second star o distinguished edges 

Figure 1: Maps of genus 1 above two stars of type X\X2X\X2- 

For example, one can ask how many maps of genus 1, we can construct 
above two stars of type X\X2X\X2- The answer as shown in figure ^ is 4. 
Note that as faces are homeomorphic to discs, it is sufficient to know which 
pairs of half-edges are glued together to build the map. 

Definition 4.1 For £ in N, P a monomial and integers k = [k\, ■ ■ ■ ,k n ), 
let A4 k (P) be the number of maps of genus (or planar maps) with for all 
i, ki stars of type qi and one of type P where q±,- ■• ,q n are the monomials 
which appear in the potential V . 
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We could define the same kind of quantities with the condition of being of 
genus g for g > 1 but then we won't be able to find any closed relation 
of induction between these quantities. In order to get relation induction 
on enumeration of maps we follow an idea of Tutte (see [Hj). We try to 
decompose a map in smaller ones by contracting one edge (Note that Tutte 
used to work on the dual of the graph we are considering, thus his operation 
is a little different). 

Imagine a map of genus 1 with a root of type P = XRXS and that 
the two half-edges corresponding to the X are glued together. Imagine also 
that the loop resulting from this operation is not retractable on the surface. 
How does the contraction of this edge decomposes the map? Now R and 
S are separated by that loop, we will have to remind these two monomials. 
That's why we will introduce maps above a root of type R® S. Besides R 
and S must be linked together, otherwise there would be a face (touched by 
the loop) which is not a disc, something to avoid for a map. 

Thus we define some more complex vertices which will appear when we 
will try to decompose our maps. Let P±,. . . ,P# be a family of monomials. We 
associate to this family a bunch of I — 1 circles such that outside the circles 
we put the half-edges of Pi and in the m-th circle we put the half-edges of 
a star of type P m +i going out of the central point and in the same order. 
This object will be called the root and we will name each P r a vertex of the 
root (look at figure El to see a root of type XiX 2 XiX 2 <g> X\ ® X 2 X X ). 




distinguished edge 



x 2 



Figure 2: Root of type X 1 X 2 X 1 X 2 <g> X\ <g> X 2 X X . 
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This corresponds to a star coming from a vertex which have I prescribed 
loops, the m-th having the germs of edges corresponding to a star of type 
P r . Now we construct maps with a root of type Pi (g) • • • ® Pi and some other 
vertices of type qi. We say that such a map is minimal if when we cut the 
surface along the t — 1 loops of the root, we do not obtain any component 
homeomorphic to a disc. This means that for any Pj the component of P, is 
not planar i.e. either it is linked to another P, or it is linked to some other 
vertices in a way that can't be embedded on a sphere. 

Definition 4.2 For £, g in N, a family of monomials Pi, • • • ,Pi and integers 
k = (k\, • • • , k n ), let A4^(P\ (g ■ ■ ■ (g P^) be the number of minimal maps of 
genus g with a root of type P\ (g • • • (g Pi and for all i, ki stars of type qi. 

For example for V = tX x X 2 X x X 2 , the figure □ shows that M\{XiX 2 XiX 2 ) 
the number of minimal maps of genus 1 with a star of type X\X 2 X\X 2 and 
a root of type X\X 2 X\X 2 is 4. 

We extend by linearity M.-^ and so that we can compute them on 
polynomials Pj instead of monomials and we define the power series for these 
enumerations: 

n ( + \k- 
keN"i=l l ' 

and 

n ( t-)^ i 

x g {Px ® • • • (8> Pi) = Y,n ki~ M i( Fi ®---® p t)- 

keN™i=i % ' 

By convention we define for A in C, T g {\) = Al 9= o and Z g = ig g < 0. 

Recall that it was proved in [Jj that for t sufficiently small T(P) = n{P) 
for all P. This was proved using the fact that these two quantities satisfy the 
same induction relation. The induction relation for the enumeration of maps 
where given by a decomposition of maps following the strategy of Tutte. We 
now try to generalize this fact and we begin by looking at the relation given 
by decomposing maps. First, some values can be directly computed 

M*(l ® P 2 ® • • • <g> P e ) = l 9 =k=£=0 

because the component of 1 is automatically planar. 

We now want to count maps that contribute to M^(XiP\ (g) • • • (g) Pi) 
with Pj monomials. We look at the first half-edge of the root XjPi ® ■ ■ ■ (g)P^ 
and see where it is glued. Remember that it must not be planar. 

Then three cases may occur (see figure OJ): 
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Where can we glue the first 

half-edge ? (1): To an other vertex. 




(2): To a half-edge of the same (3): To another vertex of 
vertex, the root. 
Xi 

o distinguished edge 

X 2 



Figure 3: The decomposition process for maps. 



1. Either (upper right picture in fig OJ) the half-edge is glued to a vertex 
of type qj = RXiS for a given j. First we have to choose between the 
kj vertices of this type, then we contract the edge coming from this 
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gluing to form a vertex of type SRP\. This creates 

k j Mg 1 ''"' kj '' 1 ''"' kn (D i q j P 1 ® P 2 ® • • • ® P £ ) 

l<j<n,fc^0 

possibilities. 

2. The second case (bottom left picture in figOJ occurs if the half-edge 
is glued to another half-edge of Pi = RXiS. It cuts Pi in two: R and 
S. It occurs for all decomposition of Pi into Pi = RXiS. To write the 
expression that will arise in a more convenient way, we will use the 
non-commutative derivative d which satisfy for P a monomial 

d t P = R ® S - 
P=RXiS 

We are now left with two separate circles, one for R and one for S. 
Either both are non-planar which leads to 

Y M*{R ®5®P 2 ®'-'®F f )= M*{diPx <g> P 2 ® • • • ® P t ) 

P 1 =RX l S 

possibilities or one of the component is planar then the two components 
can not be linked thus we have to share the vertices of type qi between 
them. They are (j^j = Ylj (fy^j ways of choosing for all j, k'- vertices 
of type qj for the component of R. 

If the component of R is planar and the one of S is not this leads to 

E (t) K"((- Mk ' ® ^xw ® ■ ■ • ® ^/) 

k'+k"=k ^ ' 
possibilities or S 1 is planar and P is not, 

E (k') M * {{1 • Mk ")^ Pi ) ® ■ ■ • ® ^) 
k'+k"=k ^ ' 

possibilities. 

3. The last case occurs if the half-edge is glued with another vertex P r = 
RXiS of the root. This create a vertex of type DiP r P\. Note that 
the edge can not cross the circles of the root so it must go through 
a handle of the surface thus it changes the genus by one. But this 
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vertex is now free from the condition of non planarity so it can either 
be planar and thus be separate from the other vertices of the root: 

£ (k') M *( D * P r P l) M %-l& ® ■ ■ ■ P r ■ ■ ■ ® P i) 

2<m<Z,k'+k"=k ^ ' 

possibilities or it may still be non-planar: 

£ M^_ x {D i P r P 1 ®P 2 ®---P r ---®P l ) 

2<m<£ 

possibilities. 

We can sum these identities and then sum on the ki 's to obtain the following 
equality, for all g, for all P\. . . ,Pg, 

IgiXiPi ® ■ ■ ■ ® P() = ^(-t^IgiDiqjP! ®---®P t ) 

3 

+ lg{{l ®I + 1® l)diPl <g> ■ ■ ■ <g> P t ) 

+ £ lg-l ((/ + X)D i P r P 1 <g> • • • P r ■ ■ ■ ® P t ) 

m>2 

We can reformulate this by applying it to P\ = DiP and then summing on 
i: 

l g {EP ® ■ ■ ■ <g> P t ) = £ /l(AP r A^)I S -l(^ ® ■ ■ ■ P r ■ ■ ■ ® P<) (12) 

m>2,i 

+ £ lg-l(DiP r DiP ® • • • P r • • • <g> P t ) 

m>2,i 

+ ^2lg(d i D i P®---®P £ ). 

i 

where we used the identity X = \x. Note that maps that appear in the 
enumeration must satisfy the condition of non-planarity, this imposes a high 
genus. We have to break the "planarity" of t components, this can't be done 
without at least [^jr] handles on the surface (each handle allow one edge to 
cross from one vertex of the root to another one, breaking the planarity of 
two components at most). Thus if g < Ent(^), T g (Pi®- ■ -®Pi) = 0. This 
allow us to write the previous equation in a special case which will appear 
to be useful, if i is even, 

It (HP <g> • • • <g> Pi = V Li(DiP r DiP)lt-2 (P 2 <g> ■ ■ ■ P r ■ ■ • <8> Pi. (13) 

2 ^ — ' 2 

m>2,i 
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Thus for i even, It satisfy the limit equation ()1U|) of the matrix model. One 

2 

can easily check that for t odd X £ - = le+i satisfy also the limit equation 

2 2 

(ED: 

Im (3P ® • • • ® P*) = V l(DiP r DiP)l \i-2)+i (P 2 • • • P r • • • ® P|) 

2 2 

m>2,i 

+ y x^i (ap ap ® p 2 ® • • • p • • • (8> 

L — ' 2 

m>2,i 

z — ' 2 

We can deduce from these identities a control on these enumerations: 

Lemma 4.3 For all g > ; there exists e > suc/i t/iai /or t 6 B(0, e), Z 9 
is absolutely convergent and has a bounded support i.e. there exists M > 
such that for all polynomials P±, ■ ■ ■ , Pi, 



\X g {P 1 ®---®P i )\ ^ ||Pi||m-HIP 



e\\M 



Proof. 

It is sufficient to show that for all g > 0, there exists A g ,B g > such 
that for all h, for all monomials Pi,. . . ,Pe, and all integers k{\ 

A4*(Pi ® • • • ® P/) ^ ^ degPtB ^ 

Uihl 9 9 

This is easy by induction using the decomposition of maps. 

□ 

Finally we need to know the effect of derivation on these generating 
function. In fact, derivation adds some vertices to the enumeration. 



Lemma 4.4 For all j = (ji, • • • ,j n )> 



f.\ki 

VI. 



AX(p) = (-i) j EII^r^ k+i ( p ) 

keN n i=l l ' 



and 



pjx^p ® • • • ® Pi) = (-i)j y, n ^-S- M i +i (.^ ®---® p e)- 

keN™ i=l 

Besides, these series are absolutely convergent and has a bounded support. 
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Proof. 

The proof is straightforward, TX g are analytic in a neightbourhood of 
the origin thus their derivatives are analytic and their series are given by 
differentiating term by term X and X g . 

□ 

Thus derivatives fix some vertices in the enumeration a fact often used in 
combinatorics to find relation between generating functions of graphs. 

5 High order observable 

We have already seen that v(P\ ® • • • ® Pe) = X~ t [P\ ® • • • ® Pe) satisfy the 

2 

limit equation of v N . This is our candidate for the limit of the u N, s. In fact 
this suggests a statement closely related to 11.11 

Property 5.1 For all I, for all g G N, there exists r] > such that for all t 
in B VtC , for all polynomials P\,. . . ,Pe, 

v N (Pi ®---®P t >)=l i {Pi®---®Pt) + -^Ti (P x ® ■ ■ ■ ® P £ )+ 

To prove this we have to define all the correction to the convergence. We 
define and by induction on h, for all N, all polynomials P\, . . . ,Pi, 

i/f +1 (Pi ® • • • ® P,) = N 2 (^ - Il+^XPi ®---®Pi). 

Those quantities satisfy also some induction relation similar to those of 
property 13.21 

Property 5.2 For all h ^ 2, I in N, for all polynomial P\,. . . ,Pi, for all 
N, the "finite Schwynger-Dy son's equation of order h" (SD^) is satisfied 
by v N : if £ is even 

i$(EP ®P 2 ®---®Pe) = Yl KDiPDiP r )u% (P 2 ® • • • P r ■ ■ • ® Pt) 

i,r 

+ Vh-i(Di~PDiP r ® P 2 ® • • • P r ■ ■ • ® P € ) (SD^) 
+ J] v h-i(9iDiP ® P 2 ® • • • ® P<) 
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and if £ is odd 

vg(EP ®P 2 ®---®P l ) = Y^ fi{D i PD i P r )iy^(P 2 ® • • • P r ■ ■ • ® P t 

i,r 

+ ^v^{D l PD % P r ®P 2 ®---P r ---®P l ) (SD 

i,r 

+ Y u h(diDiP ® P 2 ® • • • <g> P e ) 

i 

Proof. 

Remember that we have shown in Property 13.21 for t even 

I/f (HP P 2 ® • • • <g> Pi) = Y /it(APAPr>f(P 2 ® • • • Pr • • • ® P*) 



+ 772^ v?{DiPDiP r ® P 2 ® • • • P r • • • <g) P f 

i,r 



I 



and according to Q13j) 

X* (EP ® ■ • ■ ® P^) = V I(APrAP)I" (P 2 ® • • ■ Pr • • • <8> P/)- 
2 z — ' 2 

m>2,i 

Thus if we substract these two equalities and multiply the result by iV 2 we 
obtain (SD^) (Observe that with our convention z^(A) =Zo(A)). 

i/^(HP ® P 2 ® • • • ® P t ) = fi{D i PD i P r )u 2 N (P 2 ® • • • P r • • • ® P t ) 

i,r 

+ Y Vi(DiPD t P r ®P 2 ®---P r ---®P e ) 
+ Y Vi&DiP ® P 2 ® • • • ® Pe). 

i 

Now suppose that for I even, h ^ 2, for all polynomial Pi,... ,Pi, for all 
N, (SDfrg) is satisfied. Then according to (|12|): 



l L+h _ x (EP ® • • • ® P £ ) = 2 (^AP ® • • • ® P/) 

+ |ft SDjPrDjP ® • • ■ P r • ■ ■ ® P t ) 

r>2,i 

+ »(DiPrDjP)l(e-z) , h x (DiPrDjP ® • • • P r • • • ® P^ 



r>2,i 
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and this can be translated into 

i 

+ Z ^l +h ^ 2 ( D i P ^P ® • • • Pr ■ • ■ ® P*) 

r>2,i 2 

+ ^ fi(D l P r D l P)l II1+h _ i (D t P r D t P ® • • • P • • • 8) P t ). 

r>2,i 2 

Substracting this equality from (SD^) we get (SD^ +1 e ). This proves by 
induction (SD^ £ ) for all h, and for all ^ even. 

We proceed in the same way for i odd. Observe that the equation for i 
odd and h = 1 is satisfied according to Property 13.21 Then observe that for 
t odd, (SD^ +1 e ) can be obtained by substracting (fT2l with g = + h — l 

Il_ +h _ x {*P ® • • • ® P/) = J] I m +h _ 2 ( 9 i D i p ® — ®Pi) 

i 

+ X 0+/i _ 2 (APrAP ® • • • P r • • • ® P/) 

r>2,i 2 

+ ^ /x(APrAP)X 0+/i l (APAP ® • • • p. • • • ® Pi). 

r>2,j 2 

from (SD&). 

□ 

6 Asymptotic of the matrix model 

The issue with the previous relations is that they only give us the moments 
of products of polynomials such that the first polynomial is in the image of 
3. Thus we need to invert S. We define the operator norm with respect to 
||-||m: 

IP||| M = sup ||AP|| M . 
II^IIm^i 

In [Jj, we give some estimates on the operator norm of 5. 

Lemma 6.1 1. The operator Ho is invertible on C(Xi, ■ ■ ■ ,X m ). 

2. There exists Mq > such that for all M > Mq, the operators E2, Ho 
and Hq 1 are continuous and their norm are uniformly bounded for t 
in B n . 
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3. For all polynomials P, degE Q 1 P ^ degP and degHiP ^ degP + 
deg V — 2 

4- For all e, M > 0, there exists rj £ > such for |t| < r\ e , Hi is continuous 
on C{Xi, ■ ■ ■ ,X m ) and |||Hi|||a/ ^ e. 

The last step to proves Theorem ll.ll is to control the v^. 

Lemma 6.2 For all £,h £ N* , a > 0, there exists C,t],Mq > 0, such that 
for all t G B^c, M > Mq and all polynomials P\,. . . ,Pi of degree less than 

am, 

\y%{Pi®---®Pt)\ < C||Pi||m---||^||m 

Proof. 

The case h = 1, £ even is a direct consequence of Lemma 13.11 We 
treat the other cases by induction using Property 15.21 As the equations are 
different according to the parity of £, we have to be careful: we prove the 
result by an induction on h and for a fixed h we deal first with the case 
£ even and then with the case I odd (Note that both time we will do an 
induction on £). Now we choose £, h £ N*, a > and polynomials Pi,. . . ,Pe 
of degree less than aNz. 

Then, the idea to nearly invert S on a polynomial P is to approximate 
Pi by ~,Q n = (H + E{)Q n with 

n-l 

Qn = 1 Sl) fc H 1 P L . 

k=0 

The remainder is 

R n = Pi — EQ n = (—EiE Q ) n P\. 

As Hi is the multiplication by a derivative of V it should have a small norm 
and the remainder should be easily controlled. 
We can make the decomposition: 

vftiPy ®---®Pi) = PhiEQn ® ■ ■ ■ (8) Pg) + vj?{Rn (8) • • • ® P t ) (14) 

Now we let n goes to infinity with N, for example n = [yN\. It is important 
that n goes to infinity no too slowly but we must have n = 0(y/~N) in order 
to use all the induction hypothesis. An important fact is that the degrees 
of R n and Q n are 0{^/N) since Hq 1 ^! change the degree by at most D — 2. 



25 



We first control the term with R n , by definition of the u^, 
^{R n ® • • • <g> Pi) = (N 2 ^uf + N 2 ^ J, + • • • + li_ +h i ) (R n ® ■ ■ ■ ® Pi). 

Each of the I g are compactly supported according to Lemma 14.31 so that if 

77 is sufficiently small, for t in B ruc , 1$, ... ,X| are convergent and we 

2 2+ 

can take M bigger than the radius of their support. Besides, Property 13. II 

shows that for polynomials P of degree of order Nz, 

\v?{Pi ® • • • ® P)| < CNWP^m ■ ■ ■ \\Pi\\m. 

Thus according to Lemma In. 11 for rj small, ||P n ||M ^ lll^i^o ^INIPlIIm 
decrease exponentially fast in n and this uniformly for t £ B VtC . Then since 
n ~ y/~N 

\l g (R n ® • • • ® P/)| < ||P„||a/||P2|U/ ■ ■ ■ IIP^IIm < Ce- c '^||Pi||ivr . . . ||P^||m- 
Thus, 

\v%(R n ® • • - <g> P^)| < iV^Ce-^'^llPiIlM • • • IIPIU/ (15) 

and A^Ce" 6 "^ is bounded. 

Finally we have to deal with (EQ n ® ■ • • ® p). We can use (SD^): 

V?(EQ n ®P 2 ®---®Pe) = ^2 Mt(AQnAPr)^(P 2 ® • • • Pr • • • ® P^) 

(16) 

+ E U h-l e cvcn (AQnAP- ® P 2 ® • • • P • • • ® P>) 

i,m 

+ J2 u h-t e cvcn (diDiQn ® P 2 ® • • • ® P t ) 

i 

We now use the induction hypothesis. Indeed if h is even, on the right 
hand side either h decreases or h remains constant and t decreases and 
remains even. If h is odd, either i becomes even or t decreases. Now, let C 
be an uniform bound on the norm of Hq 1 (which exists according to Lemma 
16. 1|) by definition of Q n , 

n-1 q 

WQuWm ^ |||5q ^iIII^IIISq ^UmIIPIIm ^ : _ ^111^ 111 \\ p \\m- 
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Thus, using Lemma fo.ll if 77 is sufficiently small, for t in B^ c , ||Q n ||jif ^ 
2||P|| M - Note that 

degQ„ < degPi + 2VN(D - 1) ^ (a + 2(D - 1))VN. 

We can now apply the induction hypothesis with a' = a + 2(D — 1), there 
exists M, C, rj such that for t in B„ c , 

\lM,(DiQ n DiP r )vf} (P 2 ® • • • P r ■ ■ ■ ® Pi)\ (17) 
< C||AQnAPr Uplift Hilf • • • ll^rllM ■ • • \\P t \\ 

where we have assumed that M is bigger than the radius of the support of 
Ht which is bounded according to (JBJ). Besides, by the induction hypothesis 
we can obtain with the same constant, 

Wh-lt m jDiQnDiP r ® P 2 ® • • • Pr ■ ■ • ® P|)| (18) 

< C|| DiQ n DiP r \\m\\P2\\m ■ ■ ■ \\PA\m ■ ■ ■ \\PA\m 

and 

fc^Wn ® ^2 ® • • • ® (19) 
< ||9jAQn[|Af II-P2HM • • • H-PHm • • • ||P?||m- 

Now remember, that if M' > M, 

Di : (C(Xi, • • • , X m ), ||.||m') — * (C(Xl, • • • , X m ), ||.||m) 

is continuous, thus 

\\DiQ n DiP r \\M < || AQnlliwII AP-||m 

^ C||Qn||jW'||-fr||M' ^ C||-Pl||M'||-fr-||jW' 

and 

||<9jAQn||A/ ^ C||Pi||m'- 
If we use inequalities (|17j). (|T%|) and l(T9*jl in the decomposition (|lfij). we get 

|z/f (HQ n ® P 2 ® • • • ® P^)| < C||Pi|| M '||P2||m' • • • ||P^||m'- 
Finally, we conclude with ()15|) and (|14|) 

□ 
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Now, for all £, h there exists rj > such that for t 6 B„ tC , for all 
polynomials Pi , • • • , Pg, 



is a bounded sequence for all 5 < h+1. Thus for all g ^ h, Vg {Pi ®---®Pi) 
goes to 1 1 and 

2+3—1 

^(P S • • • ® P) = I, + + • • • + +J^i +h + o{j^). 

Thus Property 15. H is proved. The special case £ = 1 is exactly Theorem ll.2l 

P[A 7V (P)]=J(P) + ^ 1 7V (P) 

= + + • • • + ^rM p ) + <0- 

Thus we can prove Theorem ll.il 
Theorem 6.3 For all g 6 N, i/iere exists r] > suc/i i/iai /or a// 1 in P^c; 

P^ = P°(t) + ... + -i-^(t)+o( 1 



and P 9 is the generating function for maps of genus g associated with V: 

f9 w= e n^ ck 

fcl,— ,&n6N i 1 

where if k = (fci, • • • , fc n ), C k is £/ie number of maps on a surface of genus 
g with ki vertices of type qi . 

Proof. 

Note that the estimate we get in Lemma 17.21 are uniform in t provided 
we are in B^^. Now observe that if Vt is c-convex then for a in [0,1], V a t 
is c-convex if c ^ 1 and 1-convex if c > 1. Thus if t is in P„ jC , for all 
< a < 1, at G P ?? ,min(c,i)- This allow us to use Property 17.31 with an 
uniformly bounded remainder. 



Jo Vat 
= P°(t) + --- + -^-P*(t) + o 



v»((i N {V t ))da 
I , 1 , 
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with 



F ^-/' e n 



M k (V t )da 



fci,-,fc„eN i 

e 



since it can be easily checked that 



e n 

fci,-,fc„eN i 



has the same derivative in u than — J Q " X)fci,- ,fc„eN 
With the same technique, 



,yu fci,-,fc„eN i 

HO*,* 



fci,-,fe„eN i l ' 



This proves the Theorem: 



F % = F ° + -- + A 9 F9 + ^- 



□ 



7 Higher derivatives. 

In this section we will show that one can derivate these expansions term by 
terms. Indeed, the family of the z^'s is sufficiently rich to express any of 
its own derivatives. Thus, we will be able to find a recursive decomposition 
of this derivatives. 

Property 7.1 For all 1 ^ j ^ n, for all polynomials Pi, - - ,Pe, if £ is 
even, 



r=l 

+ i/f (Pi ® ■ ■ ■ ® P e )v? '(gj) 
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and if £ is odd, 





— ® ■ ■ ■ <g> P<) = -i/^ (Pi ® ■ ■ ■ ® P< ® q,-) 



r=l 



+ */f(Pl®---®P^f (<?,•)■ 



Proof. 

We simply need to derivate 



jwJ\l^-^ p ry~ NtTV d» N 



In that expression we can either derivate -i-, the potential e JvtrV ' or one 
of the n(P r ), this leads to 

A£[Q ( _L tr _^ )(Pr) ] = iV 2 P[H(^ tr -Ai)(P r )(^ tr -n){ qj )\ 

~ ^II^ tr -ti{Pr)]N 2 E[{^ tr 

r 

Where one can notice that we have added in the two first terms of the right 
hand side the quantity fJ>(qj) but these two modifications cancel each other. 

Now multiply by the normalisation N f ~ to get the equation in the case £ 
even. In the case £ odd, if we multiply by N i+1 we get 

— i/f (Pi ® ■ ■ ■ ® Pi) = -N 2 u^(P l ®---®P e ® qj ) 

i Q 

+ N 2 J2 QfKPr>l(Pl ® • • • Pr ■ ■ ■ ® P) 

r=l ^ 

+ ^(Pl ® ■ ■ ■ ® P/)^(<&) 
.AT/ 



-z^ (Pi® •••®P£®9j) 



+ £ ^V(Pr>?(Pl ® ■ ■ ■ Pr ■ ■ ■ ® P/) 

r=l ^ 



+ i/f(Pl® •••®P^ 7V (( ?j ) 
+ iV 2 r7v 
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with by definition of > 

d 

r N = -Zi±i (Pi ® ■ • • ® P/ ® ty) + -^H{Pr)1k^{P\ ® • ■ ■ -P • • • ® P/). 

r ^ 

Let's have a closer look at this expression, Xm (Pi ® • • • ® Pi ® qj) counts 

maps with handles and such none of the I + 1 components P±,. . . , Pe, 
qj is planar. Since each handle can break the planarity of at most two 
components, the only way to obtain such a configuration is to form 
couples among these I components and in each of these couples to put a 
handle between the two components. For example, one can decompose these 
maps according to the other vertex in the couple of qj: 

li+i (Pi ® • • • ® P e ® qj) = J^Ti(P r ® q^Ti-i (Pi ® • • • P r ■ ■ • ® P e ). 

r 

Now observe that X\(P r ®qj) counts maps of genus 1 such that the component 
of P r is linked to the component of qj , thus it is equivalent to the counting of 
planar maps with two precribed vertices, one of type P r and one of type qj. 
According to Lemma POl that exactly what count ^-/i(P r ). Thus = 
and the Property is proved. 

□ 

With this decomposition we can now show that the derivatives of the 
f^'s are of order 1. 

Lemma 7.2 For all j = (ji,--- ,j n ) , for all £, h 6 N*, a > 0, there ex- 
ists constants C, rj, Mq > 0, such that for all t 6 B VtC , M > Mq and all 
polynomials P±,. . . ,Pg of degree less than aN^ , 

|xrf(Pi ® ••• ® P t )\ < C||Pi|| M • • • \\Pi\\m 

Proof. 

The proof is essentially the same than the proof of Lemma 16.21 We just 
use in addition an induction on ^ ji . If Y2i 3% = then we are exactly in the 
case of the Lemma ld2l Otherwise, Assume that we have already proved this 
lemma up to the Y^iJi ~ l~th derivative. To prove it for ^ji, we proceed 
by induction. First we prove it for , and it is straightforward since we 
can express the derivatives of as a function of derivatives of lesser degree 
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according to Property 17,11 Then for h > 1 we need to find an induction 
relation on the T>- i v 1 ^. We start form Property 15.21 

^(Sft ® P 2 ® • • • ® P<) = E Mt(APlAP>f(P 2 ® • • • P- ■ • • ® P/) 

+ E ^ even ( AP AP- ® P 2 ® • • • Pr ■ ■ ■ ® P) 

i,m 

+ E ^ even O^A-P ® P 2 ® ' " ' ® P) 

and we take the derivative: 

V^{EP X <g> P 2 (8) • • • ® Pi) 

= E ( J . / )^f((%'3)P 1 ®P 2 ®---®P^) 

j'+j"=j J 
j'Vo 

j'+j"=j i,m J 

+ E even ( A A AP- ® P 2 ® ' ' ' P ' " " ® P) 

i,m 

+ E ^J^-ll even (^AP ® P 2 ® " " " ® P?) 

j 

with 

Pj//HP = (J ® (£>j"A0 + (Pj«At) I)diDiP - {V- s nDiV)DiP. 

Thus T^i^h nas a decomposition similar to the one of Property 15.21 and we 
can use it in similar way we use it in the proof of Lemma 16.21 The rest of 
the proof is identical to the one of Lemma 16.21 and we only give the main 
steps. 

We define the same Q n and R n as in the previous proof to approximate 
H —1 P. Then, 2?ji/^(HQ n (g> P 2 (g> • • • <g> P?) is controlled using the previous 
decomposition, using the fact that V^fj, has a bounded support and that the 
norm of (Dy/DiV) is also bounded. Now write 

V^{R n ®P 2 ®---®P t ) = (PjiV 2 ^- 1 ^ + NW-V-Dfr +■■■ 

+ V{L Uh _i)(R n ® P 2 <g> • • • ® P^) 

Then for t sufficiently small these series are convergent and have uniformly 
bounded support according to Lemma 14.41 and we can use Property 17.11 to 
control one more time T>\v¥ . 
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□ 

From there we deduce 

Property 7.3 For all i, for all g £ N, for all j = (ji, • • • ,j n ) there exists 
rj > suc/t £/iaf /or a// 1 in B V:C , for all polynomials Pi,. . . ,Pg, 

VjV N (Pi ® • • • <8> Pi) = V-{L t (Pi ® • • • (8) Pi) + _X>jX 1+1 (i^ ® • • • ® P € )+ 

Finally we prove Theorem 1 1.3| 

Theorem 7.4 Por all j = (ji,-- - ,Jn), /or a// j 6 N, i/iere exists rj > 
suc/i i/iat /or aZZ t m P^c, 



*>J< = V°(t) + ' • • + ^j^(t) + ( JL). 



Besides, T>jF 9 is the generating function for rooted maps of genus g associ- 
ated with V: 

fci,-,fc»eN i l ' 

where Cg 1 ' ' kn is the number of maps on a surface of genus g with ki vertices 
of type qi. 

Proof. 

The case j = is just Theorem 11.11 Thus we can assume j ^ 0, for 
example j\ ^ 0. Observe that for all i, 

|-F$ = -EVFfa)] = -l(qi) - ^ N (Qi). 
we can use the Property 17.31 there exists rj > such that for t £ B VtC , 

Dj^^-PH^tlfelli/fe)) 

1 



-V- s _ ti=1 l{qi)- w V^ ti= y\ qi ) 
-£>j_ li=1 J(gi) - _D j _ li=1 J 1 ( 9l ) J-V^^lgiqi; 
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Observe now that according to Lemma 14.41 



Dj-w^teo = e n 



ki,— ,k n & i 



(-*») 

fci! 



=- e n 




and by the same method, Pj_i i=1 X(gi) 



PjFq. Thus we get, 



N 2 9 



□ 
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